付林，本名王付林，1946年1月17日出生于黑龙江省佳木斯市富锦市一个小镇。付林出生时，上面已有四个兄弟姐妹，亲生父亲则在四个多月前离世。母亲一个人挑起生活的担子，独自抚养五个孩子，艰难地生活了两三年之后，改嫁给一名渔民，两人又养育了五个孩子。

付林最早开始接触音乐，源于继父买的一台收音机。放学后，他经常守在收音机旁边听音乐。于是，他跟着收音机学会了几百首歌曲。之后，他就读于富锦一中，见识到学校乐队排练演出的现场，就升起了学习乐器的想法。付林通过捡拾变卖破烂攒够钱，买了一把小提琴。后来因学习小提琴不得法，他将乐器更换成为竹笛。1964年，付林考入解放军艺术学院音乐系民族器乐专业。

1976年，他与作曲家王锡仁合作，在防震棚里创作了《太阳最红毛主席最亲》缅怀主席，歌曲由卞小贞演唱，经中央人民广播电台播出后，传遍祖国大地。这首歌表达了老百姓怀念毛泽东主席的真情实感，凝练而意切。因为这首歌曲，付林也成为备受瞩目的音乐人。1980年，流行歌曲开始传入，付林为当时年仅13岁的歌手程琳写下了14首歌曲，那时他每天骑着自行车载着程琳赶往录音棚录音。其中，他为程琳作词作曲且编配的《小螺号》最为著名；由付林作词，谷建芬作曲，程琳原唱的歌曲《妈妈的吻》也被收录于1980年1月1日程琳发行的专辑《小螺号》，同样火遍全国。歌曲抒发了一种来自乡村母子之间的真挚感情，反映了底层文化、草根文化，歌曲以江苏民歌《孟姜女》音调为基础，运用流行音乐加花变奏手法创编而成。之后，付林继续创作，写出了《祝愿歌》《相思河》《摘下一朵白云》等歌曲。同时，经过努力，《小螺号》收录于程琳发行的专辑《童年的小摇车》中。